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Abstract 

We define a graded multiplication on the vector space of essential paths 
on a graph G (a tree) and show that it is associative. In most interesting 
applications, this tree is an ADE Dynkin diagram. The vector space of 
length preserving endomorphisms of essential paths has a grading obtained 
from the length of paths and possesses several interesting bialgebra struc- 
tures. One of these, the Double Triangle Algebra (DTA) of A. Ocneanu, 
is a particular kind of quantum groupoid (a weak Hopf algebra) and was 
studied elsewhere; its coproduct gives a filtrated convolution product on 
the dual vector space. Another bialgebra structure is obtained by replac- 
ing this filtered convolution product by a graded associative product. It 
can be obtained from the former by projection on a subspace of maximal 
grade, but it is interesting to define it directly, without using the DTA. 
What is obtained is a weak bialgebra, not a weak Hopf algebra. 

Introduction 

Paths of a given length n between two vertices a, b of a Dynkin diagram (ex- 
tended or not) can be interpreted in terms of classical or quantum SU (2) in- 
tertwiners between representations a® r n and b, where r is the fundamental 
(spin 1/2). In a similar way, essential paths are associated with (classical or 
quantum) morphisms between a ® r„ and b, where r„ denotes an irreducible 
representation. 

We consider the graded vector space of essential paths (defined by A. Oc- 
neanu for quite general graphs) and its algebra of grade-preserving endomor- 
phisms. The corresponding associative product called composition product is 
denoted o. 
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We first show that the space of essential paths carries an associative algebra 
structure (denoted •) compatible with its natural grading. Its definition involves 
the usual concatenation product of paths, but the situation is not trivial since 
the concatenation product of two essential paths is usually not essential. This 
is actually our main result, and it seems to be new (the existing literature is 
more concerned with the algebra structures that can be defined at the level of 
the graded tensor square of this vector space) . 

Using this "improved" concatenation product between essential paths, one 
can then define -besides the composition product- two other interesting algebra 
structures on the algebra of grade-preserving endomorphisms. One of these 
algebra structures (denoted *) is associated with a filtrated convolution product 
and gives rise to a weak Hopf algebra structure: this is the Double Triangle 
Algebra (DTA) introduced by A. Ocneanu in jjj. It was studied elsewhere (see 
[TT] . [12] . jgj). Another algebra structure, that we call the graded convolution 
product or simply 1 graded product, and again denote by the symbol •, can be 
obtained from the former product by projection on its component of highest 
degree. However, it is possible and useful to study it directly without making 
any reference to its filtered relative. This is what we do. 

Both products • and * are compatible with the composition of endomor- 
phisms o. Compatibility here means that the associated coproducts are algebra 
homomorphisms with respect to the composition product. The use of a partic- 
ular scalar product allows one to study these three product structures on the 
same underlying vector space (the diagonal graded tensor square of the space of 
essential paths). The bialgebra associated with the pair (o,*) is known to be a 
particular kind of quantum groupoid. However, in this paper we are interested 
in the bialgebra associated with the pair (o, •), and we show that it has a weaker 
structure: it is a weak bialgebra but not a weak Hopf (bi)-algebra. 

The whole theory should apply when the diagrams that we consider (usu- 
ally ADE Dynkin diagrams) are replaced by members of higher Coxeter-Dynkin 
systems E3 : the vector space spanned by the vertices of the chosen diagram 
is, in particular, a module over the graph algebra associated with a Weyl alcove 
of SU (N) at some level — such generalised A diagrams are indeed obtained by 
truncation of the Weyl chamber of SU(N). These systems admit also orbifolds 
— V diagrams — and exceptionnals. In the higher cases, the grading does not 
refer to the positive integer that measures the length of a path, but to a par- 
ticular Young diagram. Therefore the grading is defined with respect to a more 
general monoid (actually an integral positive cone), and the adjective "filtrated" 
should be understood accordingly. 

Our paper is organized as follows. In the first section we consider the vector 
space of all paths on a graph, and show that it is a non-unital bialgebra. In 
section we restrict our attention to the subspace of essential paths and show 
that we need to introduce a new associative multiplication, •, involving an 
appropriate projection operator, in order to insure stability. This vector space 
of essential paths is an algebra, but not a bialgebra. In the third section we show 
that the graded algebra of endomorphisms of essential paths can be endowed 
with a new product compatible with the grading, for which this space is a weak 

1 Both • and * can be understood as convolution products. Given two elements of grades 
p and q, the composition product is trivial unless p = q, the graded product gives an element 
of grade p + q whereas the "filtered product" can be decomposed along vector subspaces of all 
grades p + q,p + q — 2,p + q — 4, ... 
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bialgebra. The non trivial condition insuring compatibility of the coproduct with 
the multiplication of endomorphisms is exemplified at the end of section 3, in the 
case of the graph Eq. The equation expressing this general condition is obtained 
in appendix A, and the general proof showing that such a compatibility condition 
always holds in our situation is given in section 31 In the fifth section we 
illustrate, in the case of the graph A2, the fact that the two bialgebra structures 
respectively associated with the products (o,*) and (°,») differ. Appendix A is 
quite general: we consider an arbitrary algebra A endowed with a scalar product 
and we show that although its endomorphism algebra can be given a coalgebra 
structure, some non trivial relation has to be satisfied in order for this space to 
be a bialgebra — the coproduct on End(A) should be an homomorphism. We 
also study what happens when the algebra A is graded and when we replace 
End(A) by a graded diagonal sum of endomorphisms. 

1 The space of paths on a graph 

Take a connected and simply connected graph G. For the time being, we do 
not assume any other extra requirements. At a later stage we will take G to be 
a tree, and, even more precisely, a Dynkin diagram of type ADE. For instance, 
a possible graph could be G = Eq. 



Wo] Wi] W2] [05] Wi] 

Consider the set of elementary paths on G. These are just ordered lists of 
neighboring points aj (or edges joining two neighboring points) of the graph, 

Wo, Oil 0,2, ■ ■ ■ , cll] CLi S G 

This is clearly a path of length L, starting at do and ending at a^. Build a 
vector space, called Paths, by simply considering formal linear combinations 
over C of elementary paths. Now define the product of elementary paths by 
concatenation, ie, by joining the matching endpoints of the two paths (say, of 
lengths L and K) one after the other, 

r ,n , ,i / Wo, a i, ■ ■ ■ , a L, h, ■ ■ ■ , or] if a L = b 

Wo,ai,--,a L ][bo,b 1 ,.-,b K ] = ^ otherwise 

Such an operation creates another elementary path of length L + K. This 
product extends by linearity to the whole vector space, and is associative (this 
is trivial to see). Moreover, the resulting algebra is graded by the length of the 
paths. 

Consider additionally the zero-length paths Wo], there will be one such for 
each point o,q of the graph. If the graph is finite, the sum over all points of the 
graph of the corresponding zero-length paths will be a (left and right) unit for 
this algebra, 

1 = E N 

a„eG 
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Therefore Paths is a graded associative algebra with unit. 

We could also define a coalgebra structure on this space, introducing a co- 
product that would be group-like for all elementary paths p: 

Ap = p®p 

and extending it by linearity. It is straightforward to see that it is coassociative 
and that it is an algebra homomorphism, A(pp') = Ap Ap' . Additionally, the 
(linear) operation 

t{p) = 1 for all elementary p 

is a counit for A. 

The above defined unit is not compatible with the coproduct (Al 7^ 1 ® 1). 
Paths is therefore a (non-unital) bialgebra. It is infinite dimensional even if the 
graph G is finite, as paths can be made arbitrarily long by backtracking on G. 

However, as we shall see in the next section, the space £ of essential paths 
that we consider in this paper is only a vector subspace but not a subalgebra of 
Paths. For this reason, a different approach will be required. 

2 The algebra £ of essential paths 
2.1 Essential paths on a graph 

We will now briefly introduce essential paths on the given graph G. Consider 
first the adjacency matrix of the graph, and call (3 its maximal eigenvalue. Also 
call jl = (/io = l>Mii ' ' ' jMaO the corresponding eigenvector, normalized such 
that the entry p associated to a distinguished point of G is equal to 1 (this 
component is minimal), p is called the Perron- Frobenius eigenvector, and all 
its components are strictly positive. The next step is to introduce the linear 
operators 

C k : Paths 1 — > Paths k = 1,2,3,- •• 

which act on elementary paths as follows: on a path of length L < k, Ck gives 
zero, otherwise (L > k) its action is given by, 

Ck ([»o, 0,1, ■ ■ ■ , afe-i,(Xfe,afe+i,afe+2, ■ ■ ■ , at,]) 

= 8 ak _ lt a k+1 J ^° fc [OO, Ol, ■ " " ! Ofe-l, a k +2, • ■ ■ , a L ] 
V Mat-i 

These operators obviously preserve the end-points of the paths they act upon, 
and shorten their length by 2 units — removing a backtrack in the path at 
position k, if any, and giving otherwise. 

The essential paths are defined as those elements of Paths annihilated by all 
the Cfc's. They constitute, of course, a vector subspace 2 £ C Paths: 

£ = {pe Paths /C k p = Vfc} 

We will use £1 to denote the subspace of essential paths of length I, and £(a — — » 
b) if we want to further restrict the set to those paths with definite starting 
point a and ending point b. 

2 If the graph is a Dynkin diagram of type ADE then j3 < 2 and £ is finite dimensional, as 
there are essential paths up to a certain length only, namely from to re — 1, where k is the 
Coxeter number of the diagram defined by f3 = 2cos(tt/k). 
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On the whole Paths there is a natural scalar product, defined on elementary 
paths p, p' by 

(p, p') = 5 PtP i (p, p' elementary) 

and consequently also an orthogonal projector 

P : Paths i — > £ 

As paths with different lengths or end-points are orthogonal, P can be decom- 
posed as a sum of projectors on each subspace, 

p = E p * b 

a,beG 

I e N 

P l ab : Paths(a -U 6) i — > £{a b) 

We had on Paths an algebra structure, but actually £ is only a vector 
subspace and not a subalgebra of Paths. Therefore, a new product has to be 
found on £ if we want to endow it with an algebra structure. The simplest one 
(it must also be somehow related to the one on Paths!) , is: 

e»e' = P(ee') (1) 

where e, e' are essential paths, P is the above orthogonal projector and the 
product ee' is the concatenation product in Paths. We shall prove below the 
associativity property and find a unit element for this product. 

2.1.1 The grading of £ 

As we did with Paths, the space of essential paths can be graded by the length 
of the paths, 

The product • is clearly compatible with this grading because ( , ) is null for 
paths with different lengths, hence the projector P also preserves the length. 
For this reason, we shall call it the graded product on £. As stated in the 
Introduction, it is possible to define also a filtered product on the same space 
(which is called x in 0]), such that pxp' can be decomposed on paths of lengths 
smaller or equal to length(p) + length(p') . Moreover, the graded product • could 
be obtained from the filtered one by restriction to the component of highest 
length, although this approach will not be followed here. 

2.1.2 Example of essential paths on Eg 

The space £(Eq) can be constructed using the above definitions, and is of di- 
mension 156. More precisely, the dimensions of the graded components are 
(6, 10, 14, 18, 20, 20, 20, 18, 14, 10, 6). For instance, the subspace £ 2 of paths of 
length 2 has dimension 14. It is composed of a subspace corresponding to paths 
with different endpoints plus a 4-dimensional subspace of paths with coinciding 
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ends. Inside the latter there is a 2-dimensional subspace of paths which start 
and end at the point 2, which is generated by: 

8(2-1+2) = {± ([2,3,2]- M [2,1,2] 



Ni V 1,1 V mi 



^([2,5,2]-^[2,3,2]-^[2,l,2- 

N 2 \ Ml + M3 Ml + M3 

|i ([2, 3,2]- V-1 + V3 [2, 1,2] 



^([2,5,2]-i=^W3[2,3,2]--L[2,l,2; 



These paths are orthogonal, and can be normalized with an appropriate choice 
of the coefficients Ns. 



2.2 Associativity 

The product • in £ is associative. In fact, we will prove a stronger condition for 
the operator P, which implies associativity of •: 

P(P( Pl )P(p 2 )) = P{piPi) for any Pl £ Paths (2) 

To see this take e,e',e" € £ then 

(e.e')»e" = P{P{ee')e") = P{P(ee')P{e")) = P{{ee')e") 
= P{e (e'e")) = P{P{e) P{e'e")) = P(e P{e'e")) 
= e.(e'.e") 

The condition (J2J may also be rewritten in the completely equivalent way 

P(P( Pl )P( P2 )) = P( PlP2 ) ^ P(P( Pl )P( P2 ) - PlP2 ) = 

<S=J> I={e, Pl p2-P(pi)P(p 2 )) =0 for all ee£ 

Now we have to show that 1 = for any j»i € Paths: 

• If pi,P2 6 £ C Pai/is then P(pi) = P i => P i P2 - P( P i)P( P2 ) = 
=>■ 7 = 0. 

• If pi = ei £ £ but P2 € Paths then 



/ = (e, ex(p 2 - P{ P2 ))) = (e,em) 
Here n = P2 — P( P2 ) € 8 is orthogonal to £. 

Without loss of generality, we may assume that the paths involved in / 
have well defined end-points and length (it is enough to show associativity 
for such paths, then associativity for linear combinations of those follows 
immediately): 

pi = ei = ei(a b) 

P i = P2 (b' — ^ c) =>■ n = n(b' — 2-> c) 
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To get a non-trivial scalar product in I we must also take b' — b and 

e = e(a > c) 

As it will be proven in subsection 14. 11 such an essential path e can always 
be decomposed as: 

where the sum runs over all intermediate points v appearing in e after h 
steps, and possibly several e\ , e"^ for each v. Essentiality of e and linear 
independence of paths of different end-points imply that all the e\ and 
e" v are also essential. But now it is easy to see that 



I = {e, e x n) = 




ib 

Therefore we get I — because n _L £, so (e" , n) = 0. 

• If both pi,p2 € Paths then pi = + rij with P(pi) = e,; 
Therefore 

/ = (e, (ei + 7ii)(e 2 + 712) - eie 2 ) = (e, ein 2 + nie 2 + nin 2 ) 
= 

due to the previous case. 
2.3 Unit element 

The algebra £ is unital, and the unit element is clearly the same as the one in 
Paths, explicitly given by 

Is = J2 e(v v) (3) 

where the sum extends over all the points of the graph, and the essential paths 
e(v v) are obviously nothing more than the trivial paths e(v v) = [v]. 

Concluding this section, we emphasize that £ is not only a vector space but 
also an associative algebra. Moreover, it is endowed with a (canonical) scalar 
product obtained by restriction from the one on Paths. It has therefore also 
a coalgebra structure 3 , which is not a priori very interesting since the comulti- 
plication will not be an algebra homomorphism in general. The coproduct that 

3 Identify elements with their duals, and map the product to the dual coproduct. 
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we had defined for Paths does not work either (the compatibility property with 
the product does not hold) since the product itself was modified. Therefore, 
contrary to Paths, the vector space £ endowed with the graded multiplication 
• does not have a bialgebra structure. 

3 The weak-*-bialgebra End#(£) 

We have already shown in section [2] that the space £ of essential paths consti- 
tutes a graded unital associative algebra. Applying the general construction of 
Appendix A (see in particular Eq. ||ZEt ) to the particular case of the graded 
algebra A — £, we show now that a corresponding weak bialgebra structure on 
the space of its graded endomorphisms does exist. Moreover, we shall see that 
it has a compatible star operation. 

We remind again the reader that the product • that we consider now on 
End#{£) is graded but that it is possible to construct another product (called 
★) on the same vector space, which is filtered rather than graded. Moreover, the 
structure corresponding to the pair (o, *) is a weak Hopf algebra. This other 
construction is not studied in the present paper. What we obtain here instead, 
is a weak bialgebra structure for the pair (o, •). 

3.1 Product and coproduct 

£ being a graded algebra, its endomorphisms can also be graded. We therefore 
consider the space B of length preserving endomorphisms on £, namely 

B = End # {£) = Q)End(£„) 

n 
n 

As discussed in section I A. 31 we now consider the convolution product • on 
the space of these endomorphisms. Recalling 11811 we see that it is determined 
by the product on the algebra £, which we had also denoted by •, meaning 
concatenation of paths plus re-projection on the essential subspace. Explicitly, 
on monomials we have 

(ej <g> e?) • (ek <8 e l ) = e* • <g> e j • e l 

We also take the coproduct Il21it . which reads 

A (e l <g> e j ) = ^ (e t ® e (n)/ ) ® (ef^ ® e j ) whenever e,e4, e? G 

i 

but remark that the compatibility condition ll28|l still remains to be verified. 
This will be done for a general graph later (see section 0} , but for any given 
graph it is interesting to explicitly check equation I|28J1 ; we illustrate this below 
in the case of the graph E 6 . 
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3.1.1 Case E 6 

As an example, we look at the highly non-trivial case of the graph Eq. We shall 
consider normalized essential paths of length 4 on E 6 and show how they appear 
in the • products of essential paths of length 2 (this is just one possibility among 
others, of course). We have a natural coproduct on the dual but also, using the 
chosen scalar product, a coproduct on the same space of essential paths. Hence, 
we may use the previous calculation to find the expression of the coproduct D 
of a particular essential path of length 4 — at least, that part which decomposes 
on the tensor products of essential paths of length 2. Finally, we check that 
the compatibility condition described by Eq. l(28jl is satisfied, so that we can 
be sure, in advance, that the corresponding graded endomorphism algebra is 
indeed a week bialgebra. 

The subspace £{2 — > 2) of essential paths of length 4 is 3-dimensional and 
generated by the orthonormalized essential paths ei(2 — -> 2), e 2 (2 — -> 2) and 
e3(2 — -* 2). With our convention for choosing the basis the first two read 
explicitly, up to a normalization factor, 

ei (2^2) cx ±= yji + V3 ([2, 3, 2, 1, 2] - [2, 3, 2, 5, 2]) 

- ([2, 5, 2, 1, 2] - [2, 5, 2, 5, 2]) - yj 1 + V3 [2, 5, 4, 5, 2] 
e 2 (2-^>2) cx \Jl + V5 [2, 1,0, 1,2]- ([2,1,2,1,2] - [2,1,2,5,2]) 
+ ^ \f-l + V3 ([2, 3, 2, 1, 2] - [2, 3, 2, 5, 2]) 
+ i (-1 + v/3") ([2, 5, 2, 1, 2] - [2, 5, 2, 5, 2]) 
+ -^V -1 + V3 [2,5,4,5,2] 

The generator e 2 (2 — ^ 2) appears as a component in some products of essential 
paths of length 2, namely in those products involving paths which have the point 
2 as one of the endpoints. These are: 

e(0^2) = [0,1,2] 
e(2^0) = [2,1,0] 

e(2^4) = [2,5,4] 
e(4^2) = [4,5,2] 

ei(2-^+2) cx -\J-l + \/3 [2, 1, 2] + [2, 3, 2] 

e 2 (2^2) cx -[2, 1, 2] - \/-l + V3 [2, 3, 2] + V3 [2, 5, 2] 

4 

The non-trivial products having a contribution in the direction e 2 (2 — > 2) are 
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e(2^0).e(0^2) = ,/l _ -L ea (2 -i* 2) 



ei(2-^2)«ei(2-^>2) = 7!= e 2 (2 -±-> 2) 



ei(2^2).e 2 (2^2) 



^ + V3e 2 (2^2) + 



1 /3 
3 



e 2 (2-^2). ei (2^2) = - J-l + -1= e2 (2 ^ 2) 



e 2 (2^2).e 2 (2^2) = -1^-3 + 2^3 e 2 (2 2) + ■ ■ ■ 
e(2^4).e(4^2) = ^ - ^_ e 2 (2 ^ 2) + • • • 

The factors preceding e 2 (2 — -> 2) in the above formulas are the coefficients m*j 
which enter 11311 and Q27JI . The sum of the squares of the above six coefficients 
equals 1, and this shows, in a particular example, how condition Eq. l|28jl can 
be checked (remember that it should be satisfied for each definite grading of the 
coproducts of all elements). 

Using llllit we may also write De 2 (2 — ► 2) as 



'l - i e(2 0) <g> e(0 -^2) ;L= e x (2 2) ® ei(2 2) 

V3 V6V3 



1 /3 
3 



^/| + V3ei(2 2) ® e 2 (2 -1» 2) - ^-1 + ^= e 2 (2 2) <g> ei(2 2) 
i\/-3 + 2V3e 2 (2 2) ® e 2 (2 -?-> 2) + J | - ^= e(2 -?-> 4) ® e(4 2) 



where the missing terms include tensor products of paths of lengths (3,1), (1,3), 
(0,4), and (4,0). The last two are clearly [2] <g> e 2 (2 2) + e 2 (2 2) ® [2]. 
As we will show explicitly 4 in section Q] this also means that the path 

4 This also follows immediately from 1281 once this requirement is checked 
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e 2 (2 — > 2) itself can be decomposed as 



e 2 (2^2) = y/l--L e (2^0).e(0^2) 
' ei(2^2)«ei(2-^2) 



-i^ + V3 ei (2^>2).e 2 (2^2) 



4 + ^e 2 (2^2).e l( 2^2) 



-i^-3 + 2\/3e 2 (2 2) • e 2 (2 2) 

+ /f r i^ e(2 - 4) - e(4 - 2) 

We could write a similar decomposition using instead products of paths of 
lengths 1 and 3, or 3 and 1, or even the trivial ones and 4, or 4 and 0. 



3.2 Unit and counit 

There is an obvious unit for the product •, which works in both the graded and 
non-graded versions of the endomorphisms of £. Using <j2j, and the dualization 
map associated with the scalar product (see jlOjl ). it can be written as 

l B = l £ ®Jt(l £ ) (4) 

As we already have a coproduct, we can find the counit using the axioms it 
satisfies. In particular 

{id ® e) A(a <g) u) = a <g) u 

requires 

e(a <g> u) = u(a) (5) 

or, equivalently, e(p) — Tr(p). 



3.3 Comonoidality 

The algebra B = End#(£) we have defined is not a bialgebra in the usual sense, 
since 

A1 B ^ 1 B ®1 B (6) 

therefore B is a weak bialgebra. It is, however, comonoidal, which means that it 
satisfies both the left and right comultiplicativity conditions of the unit [HI ^ , 

A 2 1 B = (A1 B ® 1 B ) • (1 B ® A1 B ) 
A 2 1 B = (1 B <g> A1 B ) • (A1 B <g> 1 B ) 

The important consequence of this property is that the category of End#(£)- 
comodules is a monoidal category. 
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We will check explicitly the first property. Using (j^J and <@J with e v = [v] 
and e^" its dual, the LHS becomes 

A 2 1 B = (A<gucf)Al B 

E ( e - 0) ® e(0) *) ® ( e * 0) ® e(0) ") ® (4 0) ® e(0),u ) 

This has to be compared with the RHS 



(A1 B ® l fl ) • (1 B <g> Al B ) = 1 (1) <g> (l (2) • l(i)') ® 1(2)' 




V, W, X 

v',w', x' 



Considering that the product in square brackets above is 

- if / ri , p(°) 6?) 

we conclude that 

(A1 B ® 1 B >(1 B ® A1 B ) = 2 (ei°W 0)K )®(ei W 0)w )®(eL W oK 

U, W, X 

w' 

which obviously coincides with the expression we got above for A 2 lg after an 
index relabeling. 

The check of the right comonoidality property is just a trivial variation of 
the above. Weak multiplicativity of the counit (the "dual" property) does not 
hold in general. 

3.4 Non-existence of an antipode 

Given an algebra or coalgebra, the unit and counit must be unique if they exist 
at all, and this is so for the weak bialgebra (B = End#(£), • ). One could hope 
to find a corresponding antipode to turn this bialgebra into a weak Hopf algebra 
but this is not possible, as we will show now. 

We refer the reader to [3 □ EI for axioms concerning the antipode in weak 
Hopf algebras. There are slight variations among these references, for instance 
[H] defines first left and right pre-antipodes, as an intermediate step to have an 
antipode. This is not relevant here, as the axioms for an antipode in any of 
[HI n 12 necessarily imply that S must be such that 

S(x(i))x {2) = l (1) e(a;l (2) ) (7) 

for any element x of the Hopf algebra. Therefore, we can assume that this holds 
for an element p € End(£ n ) of the form 

p = a(g>u with a = a {n) g £ n , u = € £* , n>l 



12 



Using Ap — Y^,i (a <8> e'"' 1 ) ® ( e j ® U J an d replacing it in Q we get 

i 

on the LHS and 

]T (e<°> <8> e<°>*) e 

on the RHS. In this last term the sum over points x, w of the graph contributes 
only when x is the ending point a/ of the path a, and w is the ending point of 
(the dual of) u. Therefore, we must have 

We see now that this is not possible, as the LHS gives tensor product factors 

(71) 

of grading > n — the product of whatever comes out of the antipode times e} 
will always be a path of length at least n, or the null element — whereas the 
RHS involves paths of length zero and is non-null in the general case. Hence, it 
is not possible to find an operator S which could satisfy the axiom Q. 



,(0) 



3.5 The star operation 

We can define a star operation * on Paths and £ just by reversing the orientation 
of the paths: 

p* = [ox,, a£_i, • • • , 01, ao] = p if P = [a ,ai, • • • ,a L ] 

and extending it by anti-linearity. Of course, if e is essential then e* will also 
be essential, and a basis of £ can always be chosen so as to have both a vector 
ei and its conjugate in the basis, thus e* = ej for some j. 

The antilinear mapping * turns (£, •) into a *-algebra, because P* = *P; 
therefore 

(a • b)* = b* • a* 

and 

0-e)* = U 

We can also introduce a conjugation on the algebra B = End#(£) by making 
use of the above one, defining 

★ : End#{£) 1 — ► End#(£) 

on monomials by 

(a ® uf = a* (g) w* 
This operation trivially verifies 

(Is)* = ls_ 
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and 



i * * 
= p • p 



To prove that 



A(p*) = (Ap) 



one should only note that 



J J 



for each orthonormal sub-basis {e j} = | of definite grading n, which holds 
because we can always choose the ej such that e*j = e/ for some /. This star 
operation is a normal (non-twisted) one, however it would also be possible to 
introduce a twisted jH] version. 

4 Proof of the weak bialgebra compatibility con- 
dition 

We prove in this section that, in the case of the algebra of graded endomorphisms 
of essential paths B = End#(£) the condition 1)2811 holds. This condition, as 
we have seen, insures the homomorphism property of the coproduct. Some 
auxiliary but relevant results are obtained first. 

4.1 Decomposition of essential paths 

An essential path of well defined endpoints a, b and length L, 



where all the p are elementary paths from a to b. Of course we can now take 
< I < L and rewrite each p using subpaths of lengths I, L — I, namely 

p(a — — » b) = p'(a — — > v)p"(v ^—i b) for some v e G, and p' ,p" elementary too. 
Therefore, 



v£G p' ,p" 

As e is essential, in particular it must happen that C^e = for k = 1,2, • • • , I— 1. 
But for these values of k 



and using the linear independence of the elementary paths p" we see that for 
each of the possible p" the linear combination in parentheses must be essential: 



e = e(a > b) 



is necessarily a linear combination 




p 






i'' 
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Here the index i runs over a basis of essential paths of definite endpoints a, v 
and length I. Getting this back into e, we get 

e = y^ y~] &vi V " e'i{a — > v)p"(v 4| b) 

We now use that CV,e = for k = I + 1, • • • , L — 1, so 

= C7 fe e = ^ e^(a -4 w) C fc _; I £ /3 OTp » ^4 b) J 

and due to the linear independence of the basis {e-} of essential paths we con- 
clude again that for any value of i and v the term in parentheses must be 
essential: 

p" i 
Putting this back into e, and using P(e) = e, we obtain the desired factorization: 

e = £ 7^ P K(a -4 «) e^(u ^4 6) J 

= 51 lm 3 £ '^ a ^ U ) ' e i ( W b ) 

v,i,j 

The cases I — 0, L are completely trivial. We can formulate this intermediate 
result as a lemma. 



Lemma Any essential path e(a — > 6) of well defined endpoints a, b and length 
L can be decomposed, for any fixed given positive value I < L, as a linear 
combination of products of shorter essential paths 

e(a — > 6) = lvij e'i(a -4 «) • e "(v — > 6) (8) 

where the sum extends over all possible points v of the graph which can be 
reached from a and b with essential paths of length I and L — I, respectively. If 
we assume that both (sub)basis {e-} and {e"} are orthonormal then also 

£ l>^l 2 = H e ll 2 ( 9 ) 

■ 

Note that the decomposition JBJ can be used to build the essential paths 
recursively. With regard to the dimensionality of this space, remark that when 
G is a Dynkin diagram of type ADE, the following result (that we do not prove 
here) is known: The vector space spanned by the vertices a, 6, • • • of G is a 
module over the graph algebra of A n , where n + 1 is the Coxeter number of G 
and A n is the commutative algebra with generators N , Ni, ■ ■ ■ , iV„_i obeying 
the following relations: Nq is the unit, N± is the (algebraic) generator with 
NiNp = Np-i + Np+i, if p < n - 1, and N\N n _i = iV n _ 2 . If s denotes the 
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number of vertices of G, this module action is encoded by n matrices F p of size 
s x s. They are related to the previous generators by N p a — ^2 b {F p ) a bb. The 
number of essential paths of length p on the graph G is equal to the sum of the 



matrix elements of F p . 



4.2 The weak bialgebra condition 

(n-\-m) 
l nI,mJ 



The coefficients m^^™^ that enter the weak bialgebra condition 12711 are just 



the components of products • of essential paths of lengths n, m respec- 
tively, along the directions e^ +m 
the non-trivial contributions are 



tively, along the directions e^ +m \ Using a more explicit notation than above, 



efc(a >b) / \ / \ 

i l_i — \&k 7 * &r) — \pk > e n &r) 

e n (a >c) , e r (c >6) 



where we have used the definition Q for the product, self-adjointness of the 
operator P, and the fact that efc is essential so P(efc) — efc. Taking e = efc in 
the decomposition (|HJ we can now write 



m Z,e r 



E (<( a V ) > e »(« ^ C )) ^ h ) ' e r(c ^ b)) 



- V -v (fe) <5 5 8- - 4 k) 

— / j Ivij u '" c Um u 3 r ~ lenr 
v,i,j 

(k) 

Therefore the coefficients jcn r that enter the decomposition of e& are the same 
that those involved in the product. The weak bialgebra condition 1270 reduces 
now to the orthonormality condition Q of the , that is 



nr 



/ , m , 1 . , l-i " l i i-i . - 2^ 7cnr7cnr 

c,n,r 

(efc , efc') = £fcfc' 



5 Comparison of the two bialgebra structures for 
the A2 diagram 

The graph A 2 gives rise to the simplest non-trivial example, an 8-dimensional 
algebra (whereas A3 already produces a 34-dimensional one) . It consists of two 
points and one (bi-oriented) edge. The only essential paths are: ai = [1], 0,2 = 
[2], and the right and left oriented paths r = [1, 2] and I = [2, 1] respectively. 

We shall compare, for this example, the two bialgebra structures mentioned 
in the text. The first, the graded one, is a weak bialgebra, semi-simple but not 
co-semi-simple. The second, the filtrated one, is a weak Hopf algebra; it is both 
simple and co-semi-simple. 
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5.1 The graded bialgebra structure 

The products in 8 {A2) (corresponding to 11311 ) are: 

di • dj — Sijdi r 2 =l 2 = r»l = l»r = 

a\»r = r»a2 = r a2 •?" = ?*• ai=0 

a2*l = l»a± = l ai • ^ = Z • a 2 = 

The dual operation in £ (A2), the coproduct corresponding to is 

Dai = 0,1 <8 ax Dci2 = 0,2 <8> &2 

Dr = ai (g) r + r ® 0,2 Dl = 02 ® I + I <E> a\ 

Now we consider E = End#(£(A2)): we call p^ the endomorphism of paths 
of length zero taking a,j into e^, which we also identify using the map $ as 
Pij = a,i ® ftj. We also have the pm Prh Plr, Pu acting on the space of paths of 
length 1. Thus E has dimension 8 as a vector space. 

The product in E is the usual composition product, so 

Pi] Pki = SjkPu i,j = l,2 

Pij o p*, = p„* o = * = r, I 

Pdid 2 Pd3di — Sd 2 d 3 Pd 1 d 4 di=r,l 

Obviously, (E,o) is the direct sum of two subalgebras, namely Prwi(£o,i(^2)), 
the endomorphisms of paths of length i, both isomorphic to M2 X 2(C). 

Regarding the coproduct on E, remember that for the graded case we defined 

Ap= (P®P)(l®T®l)(D A ®D A *)p 

In our present example this implies 

A Pij = Pij ® Pij 



Ap rr — pu ® p rr + p rr (g> p22 

Apu = P22 ® + pu <g> pn 

Apw = pu ® pr! + Pri ® P21 
Aftr- = P21 ® Plr + Pir (8) Pl2 

Indeed, in the first case, for example, the calculation reads 

Ap rr = A(r ® r) = (P® P)(l <g> r® 1) ((ai <8> r + r <g> a 2 ) ® (ai ® r + r <g> o 2 )) 

= (P ® P) (ai <g> ai ® r ® r + r ® r ® a 2 ® a 2 + ai ® r ® r ® a 2 + r ® a\ ® a 2 ® r) 
= a\ <g) ai ® r ® r + r ® r ® a 2 ® a 2 = pu (8 p rr + p rr P22 

because the terms ai ® r <8> r ® 0,2 + r ® ai ® 02 ® r do not belong to E ® P 
and get projected out by the operator P®P. It is easy to check that A is both 
coassociative and an algebra homomorphism for the product o. Therefore, E 
is a bialgebra. The element 1 = pu + P22 + Prr + PM is a unit for o but its 
coproduct is not 1(8)1. 
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/ Pll 


P12 ^ 


•C 




V P21 


P22 I 







If we declare the elementary paths a\,a%,r, I orthonormal, we obtain an 
induced scalar product on the space of endomorphisms. We can use it to map 
the above coproduct to a product that we call •. 

The first algebra (product o) is isomorphic, by construction, with the semi- 
simple algebra Af 2 (C)ffiM 2 (C). The matrix units, or "elementary matrices", are 
realized as follows. Each entry denotes a single matrix unit (replace the chosen 

generator by 1 and set the others entries to zero): 

The graded algebra (product •) is not semi-simple. It can be realized 5 

as a direct sum of two algebras of matrices 2x2 with entries in the ring 

of Grassman numbers with generators {1,$}, 2 = 0. Indeed, the basis vec- 

/ a be \ 

tors {pn, Prr, Piii Pti\ generate an algebra isomorphic with , where 

\ cO d j 

a, b, c, d are complex numbers. Vectors {pi2, Pri, Pir, P21} generate another copy 
of the same four-dimensional algebra. The eight generators can be realized as 
(dots stand for the number 0): 



pu = 

"«= { e ■ ) & { . . ) 
P12 = ( ■ - ) e ( ; ~, e ) Pn 



Plr = 93 P21 




5.2 The filtrated bialgebra structure 

The filtrated bialgebra structure associated with A% (see also 0]) uses the same 
composition product o but the second product * is different from •. Actually, 
the case A2 is rather special, in the following sense: there exists an associative 
structure (call it also *) on the space of essential paths £ (A2) such that the 
filtrated algebra structure that we consider on the eight dimensional space E 
coincides with the tensor square of the later. This is (unfortunately) not so for 
other ADE diagrams, not even for the A^ when N > 2. The product * on 
£{A 2 ) is : 



r 2 = l 2 = 
r ★ I — a\ , l-kr = 0,2 
0,2 * r — r * <zi = 
<2l * I = I * a 2 = 

Comparing with the multiplication • of the previous section, we see that the 
difference lies in the values of r * I and I * r that, here, do not vanish. The 
product * in E is: 

(u (8 v) * (u' ® v') = (u * u') ® (v * v 1 ) 

It is easy to write the multiplication table and to see that this algebra is 
semi-simple and isomorphic, like (2?,o), with the direct sum of two full matrix 

5 So, there are four projective irreducible modules and the radical isC©C©CffiC 



dj * aj = Sijdi 

ai * r = r * C12 = r 
0,2 * I = I * a\ = I 
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algebras 2x2 over the complex numbers. However, the eight generators are rep- 
resented in a very different way. With the same reading convention as before, 

/ Pll Ptt \ I Pl2 PtI \ 

the matrix units are given by: © . The correspond- 

\ PU P22 / \ Plr P21 / 

ing coproducts (compare with the previous section) read as follow: Ap u >v , when 
u,v = r,l are as before, but the A-Pi,j, i,j = 1,2 are different 6 : 

Apu = pu ® pn + rr ® 11 

Api2 = P12 ® P12 + rl®lr 

Ap2i = P21 <8> P21 + lr®rl 

Ap 2 2 = P22 ® P22 + U® rr 



A The bialgebra of endomorphisms of an algebra 

We describe the (weak) bialgebra structure of the space of endomorphisms of 
the algebra £. Actually, only the fact that £ possesses an algebra structure is 
needed here, so we may start from an arbitrary algebra that we call A. 

A.l A and A* 

Take A an associative algebra, with or without unit, and finite dimensional. 
Call rriA ■ A ® A — > A its product. Now introduce the linear dual vector space 
A* = {A —> C}, which can be automatically endowed with a (coassociative) 
coalgebra structure in the standard way. We call Da' ■ A* — > A* <E> A* its 
coproduct (of course, Da* {u) (a (8) b) — u(ab)). Now choose a scalar product ( , ) 
on A: this defines an antilinear isomorphism 7 (j between A and A*, given by 

tt : A — > A* (10) 

a — ► |l(a) = (a, ) 

Its inverse is usually called b = jj -1 . Use this identification (j to define a comul- 
tiplication on A 

D A : A 1 — (11) 

D A (a) = (b^b)^* 01(a)) 

and its dual, a product m^* on A*: 

m A ~ : A* ®A* 1 — ► A* (12) 

mA.(«®») = (t m A ® b)(u (E> w) = tt (b(u)b(v)) 

That is, we choose m^* in such a way that tt becomes an algebra homomorphism. 
Note that if {e^} is an orthonormal basis of A and 

e*e, = ^2 m % e k ( 13 ) 

k 

6 Notice that Al = (11 + It) ® (11 + rr) + (rr + 22) ® (H + 22) 

7 tt goes from A to A*, but in the same way one can define (t* from A* to A**. As both A 
and A** can be identified in the finite dimensional case, J is invertible. 
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then using e l = tt(ej) we have 

d.(e fc ) = e J 0e J (14) 

eV =m A .(e J 0e J ) = ^m&e* ( 15 ) 

k 

D A (ek) = y~] mfr- ej ej (16) 

Having the same coemcients m*j- as m,4 , the operations Da and m^. are auto- 
matically (co)associative. Neither A nor A* are a priori bialgebras, so there is 
no reason for Da or Da* to be algebra homomorphisms with respect to m A or 
m A *. 

A. 2 End(A) - the non-graded case 

Let us now see what we can do on End(A). Notice that we are not consider- 
ing any graduation on A (in this subsection, elements of End(A) are general 
endomorphisms). We know that 

End(A) ~ A A* 

; the algebra structure of End(A) is given by the associative composition product 



pop' = (a0u)o(a' '(git/) = a®u{a')u' whenever p = a0w , p' = a'0t/ (17) 

and uses nothing more than the vector space structure of A. 

If $, $' are vectorial homomorphisms from a coalgebra A to an algebra B, 
one can define a convolution product; whereas if $ is a vectorial homomorphism 
from an algebra A to a coalgebra B, a convolution coproduct can be given on 

This comes from the fact that Hom(A, B) ~ B <g> A* . Coming back to our 
case, taking B = A equipped with both a product tiia and a coproduct 8 D A 
(ergo also their dual operations D A », tiia* on A*), the convolution product 9 is 

(p»p')(a) = p(ai).p'(a 2 ) where D A (a) = a\ ® a 2 (18) 

This is just the natural multiplication in the tensor product of algebras of A 
and A* : 

{a®u)» {a <g> u') = aa' ® m' (19) 

P»p' = (tTIA VflA* ) (1 T l)(p(^) p 7 ) 

where a, a' e A, u, u' G A* and r is the twist permuting two factors of a tensor 
product. In particular if we start from a vector space A endowed with both an 
algebra and a coalgebra structure (it may be, or not, a bialgebra), the above 

8 either because we started from an algebra A, selected a scalar product, and applied the 
procedure of the previous subsection, or because we started from a genuine bialgebra A. 

9 Warning: calling • a convolution product may be misleading since the already mentioned 
filtrated multiplication is also of the same type. The reader will certainly understand which 
is which from the context. 
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construction gives two distinct multiplicative structures to the space End(A) 
— the composition product o and the product •. Equivalently, it gives two 
distinct comultiplicative structures to the space End(A*). Now, if we want 
to consider End(A) both as an algebra and a coalgebra, one has somehow to 
identify End(A*) with End(A), and, for this reason, we need to choose some 
scalar product. 

Let us therefore consider an algebra A endowed with some given scalar prod- 
uct, and "dualize" one of the two products on End(A) — either o or • — to get 
a coproduct on End(A)* . Finally, we map the latter to a comultiplication on 
End(A) simply by using the isomorphism b® (t- For later convenience we choose 
to dualize the composition product o. In this way we obtain the "composition" 
coproduct A on End(A), 

A : End(A) i — > End(A) ® End(A) (20) 



A(ag)u) = ^2 ( a ® e ® ( e t ® u) e {A® A*) ® {A® A*) 

i 

where the sum runs over an orthonormal basis of A (for the chosen scalar prod- 
uct) as in the previous subsection. This coproduct A is trivially coassociative, 
and the product • is associative due to the corresponding properties of ttia and 
m A ,. 

Now we want End(A) to be a bialgebra but the comultiplication A that we 
just considered has a priori no reason to be an algebra homomorphism 10 for •, 
ie, in general A(p • p') ^ Ap (• ® •) Ap'. Let us, however, analyze the terms 
separately: 

A(p»p') = A((a ® u) • (a' ® u')) = A(aa' O uu') (21) 
= ^ (aa' g> e l ) (g) (e< (g uu') 

i 

On the other hand, 
Ap (• g) •) Ap' = [(a® e*) <8> (e, ® u)] (• •) [(a' g) e j ) g) (e,- g) u')] 

= (aa' (g e l e J ) (g (e^e.,- (g m') 
Using the explicit expressions 11131 . 111 oil this becomes 

Ap (• g) •) Ap' = E "4 TO 1?" ( aa ' ® e *0 ( e/ ® ( 22 ) 

fci \ ij / 

(.End(A), •, A) would be a bialgebra only if l|2"T|l and (l22l) coincide. As the 
elements p and p' (in fact a,a',u,u') can be chosen arbitrarily, this requires 

E m i3 m ii ® 6 ' = E e * ® efc 
fci \ u / ft 

10 This would still be the case even if A were a true bialgebra. However, we are not making 
this hypothesis here. 
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namely 

ij 

This requirement can be rewritten also as 

m A (D A (a)) = a Va e A (24) 

It is a necessary condition for (End(A), •, A) to be a bialgebra. One may be 
surprised to see that this condition does not seem to involve the chosen scalar 
product on A... but it does, since D A itself involves it (and if there would be 
no chosen scalar product, the composition coproduct A would only be defined 
on the dual of End(A), so that one could not even ask for this compatibility 
requirement). Remark: we used here the composition coproduct A and the 
convolution product •, but exactly the same can be done in the dual picture, 
ie, taking the convolution coproduct A. and the composition product o. The 
resulting condition is exactly the same. 

A. 3 End#(A) - the graded case 

In this subsection we particularize the above discussion to the case of a graded 
algebra A, where A = n A n for the underlying vector space, and m A '■ A n ® 
Am — > A n+m . Now we restrict the endomorphisms to be grade-preserving: 

End # (A) = ($End(A n ) 

n 

71 

Hence End#(A) is a graded space, and the composition product preserves this 
grading, 

o : End(A n ) ® End(A k ) i — > S nk End(A n ) 

As A is graded, its dual A* can be decomposed as A* = n (A n )* . We can also 
write, for instance, 

D A : A n i — > A„_ fe ® A k 

fe=0,--- ,n 

The convolution product l|18|l turns End#(A) into a graded algebra, 

• : End(A n ) <g) End(A k ) i — > ^nd(A„ +fc ) 

as it is easy to see from the explicit expression lfl9|l : take a, u of grading n, and 
a', vl of grading k, thus both aa' and w' have grading n + k. 

The composition coproduct defined by (l2f))l has to be restricted with a pro- 
jector 

P # : End(A)\ — ► End # (A) 
P# (aW ® = 5„ fe ® u (fe) Vn, fc, a (n) G A„ , e 
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if we want its image to be inside End#(A) <g> End#(A). This comes from the 
fact that the dual product may be defined just on elements of (J) n A* ® A n or 
extended to the whole A* <g) A. Therefore 

A : End # (A)i — ► End#{A) End#(A) (25) 
A(a ®u) = £ 7> # (a <g) e 1 ) ® P # (e< ® u) 



where we assumed the basis elements e< to have definite grade. Writing explicitly 
the grading of each e» as 
the projectors 7># we get 



the grading of each e% as ej-*^ £ A n (now 7 runs over a basis of A n ) and using 



A (a^ g, u (»)) = ^ f a (n) <8> e< n > J ) <g> (e[ n) u (n) ) a (n) e A„ , u< n > £ A* 

(26) 

As before, A and • are co/associative, but not necessarily compatible (we 
want A to be an algebra homomorphism for •). The necessary condition is a 
slight modification of the one presented for the non-graded case in the previous 
section. Take two endomorphisms of definite grade, p n = ® g4® A* 
and p' k = a ,{ - k) <g> u'^ £ A k ®A* k , and redo {2D and {22J explicitly incorporating 
the grading in the notation. Then 

A(p*p') = A ((aW <g> U W) • ( a '( fe ) <g> „'(*))) = A (a^a'W <g> U (»V<*>) 
= J2 (a (n) a (k) <8> e<"+ fc > J ) <g> (e< n+fc) <g> 

Ap(.<g.)Ap' = ^ [faWgeW') <8> (ef 1 ®^)] (•<»•) 
/j 



Expanding e^ej — J2l m «/fej e^™ (see l(T3j) . {T5f 1 and equating both 
parts we obtain 



E fE-S^-Kf) e (f **>*8#*> =e 



,(n+fc)K 0e (n+fc) 

This necessary condition for (End#(A), •, A) to be a bialgebra translates into 



/J 

It can be written as 



m A {{D A a) {n - k ^ = a Va = a (n) £ A n , 0<k<n (28) 

where {DAa)^ n ~ k ' k ^ £ A n _ k ®A k is the term of the coproduct having first (resp. 
second) factor of grading n — k (resp. k). The condition 12411 should therefore 
be satisfied for each term of definite grading of the coproduct of a. 
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A. 3.1 The case of Paths 



The above equation <28ll is verified in the case of the algebra Paths. This is easy 
to see 11 as Dacl — being dual to — gives all the possible "cuts" of a. Taking 
a to be an elementary path of length (grading) n, {DAd)^ n ~ k,k " > is simply the cut 
where the second factor has length k. Concatenating back both factors we re- 
obtain a again. Thus we have a (graded) bialgebra structure on End#(Paths). 
What is less evident is that we have also the same property for End#(£), when 
it is endowed with the graded multiplication •, as proven in this paper (sec. HJ. 
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